Large deviations for a random sign Lindley recursion August 26 , 2008
نویسندگان
چکیده
We investigate the tail behaviour of the steady state distribution of a stochastic recursion that generalises Lindley’s recursion. This recursion arises in queuing systems with dependent interarrival and service times, and includes alternating service systems and carousel storage systems as special cases. We obtain precise tail asymptotics in three qualitatively different cases, and compare these with existing results for Lindley’s recursion and for alternating service systems.
منابع مشابه
Large Deviations for the Leaves in Some Random Trees
Large deviation principles and related results are given for a class of Markov chains associated to the “leaves” in random recursive trees and preferential attachment random graphs, as well as the “cherries” in Yule trees. In particular, the method of proof, combining analytic and Dupuis-Ellis type path arguments, allows for an explicit computation of the large deviation pressure.
متن کاملLaws of Large Numbers for Random Linear
The computational solution of large scale linear programming problems contains various difficulties. One of the difficulties is to ensure numerical stability. There is another difficulty of a different nature, namely the original data, contains errors as well. In this paper, we show that the effect of the random errors in the original data has a diminishing tendency for the optimal value as the...
متن کاملTightness for a Family of Recursion Equations
In this paper, we study the tightness of solutions for a family of recursion equations. These equations arise naturally in the study of random walks on tree-like structures. Examples include the maximal displacement of branching random walk in one dimension, and the cover time of symmetric simple random walk on regular binary trees. Recursion equations associated with the distribution functions...
متن کاملDirected Paths on Hierarchical Lattices with Random Sign Weights
We study sums of directed paths on a hierarchical lattice where each bond has either a positive or negative sign with a probability p. Such path sums J have been used to model interference effects by hopping electrons in the strongly localized regime. The advantage of hierarchical lattices is that they include path crossings, ignored by mean field approaches, while still permitting analytical t...
متن کاملLarge Deviations
This paper is based on Wald Lectures given at the annual meeting of the IMS in Minneapolis during August 2005. It is a survey of the theory of large deviations. 1. Large deviations for sums. The role of " large deviations " is best understood through an example. Suppose that X random variables, for instance, normally distributed with mean zero and variance 1. Then, E e θ(X 1 +···+X n) = E[e θX ...
متن کامل